package 蓝桥杯;

public class 振兴中华 {
	/**
	 * 从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，
但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
	 *2022-4-2 20:24:20
	 * @param args
	 */

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int x=0;//x坐标
		int j=0;//y坐标
		int sum=f(x,j);
		System.out.println(sum);
	}
	
	public static int f(int x,int j) {
		if (x==4||j==3) {
			return 1;//当走到最低点或者最右边的时候，此时他就只能向右或者向下一条路
		}
		//其他都有两种选择，向右或者向下
		return (f(x+1, j)+f(x, j+1));
		
	}

}
